Reasoning and Modeling Paradigms Are Incompatible

نویسنده

  • Peter Wegner
چکیده

Object-oriented and logic-programming paradigms are shown to be incompatible as component-based models of computation. This “impossibility result,” based on a new notion of observability of interactions among components, suggests that combining objectoriented with logic programming is not merely hard but impossible. It implies the more general incompatibility of reasoning and modeling and the impossibility reducing modeling to reasoning as in automatic program verification. While paradigmatic incompatibility is the most startling result of this paper, its novel use of models and meaics is of independently interest. The final sections introduce a notion of software complexity with parallels to computational complexity and a notion of “LP-completeness” that parallels NP-completeness. 1. Components, Reactiveness, and Encapsulation Deductive reasoning constrains problem solving so severely that it precludes flexible computational (or conceptual) modeling. This incompatibility, which depends on precise definitions of deductive reasoning and modeling, supports the intuition that logical people (and computers) are unadaptable and inflexible. The deductive reasoning paradigm (exemplified by logic programming) computes by proving theorems from axioms by rules of inference, while the modeling paradigm (exemplified by object-oriented programming) represents application domains (modeled worlds) so that their behavior can be described, predicted, and computed. Though reasoning and modeling paradigms are equivalent in “what” they can compute, they differ in “how” they organize computation. Reasoning paradigms view computation as “action-oriented” transformation (by instruction execution), while modeling paradigms view computation as “object-oriented” communication (among persistent software components). Differences between reasoning and modeling can also be expressed in terms of centralized versus distributed models of computation, or in terms of reduction (to subgoals) versus reaction (to stimuli). reasoning + action-oriented transformation + centralized -$ reductive distributed -+ reactive modeling + object-oriented communication + Incompatibility can be demonstrated by identifying any property possessed by one paradigm but not by the other. We demonstrate incompatibility in terms of a component-based model of computation: Definition: A model of computation is component-based if software components are the basic program unit and messages are the atomic unit of execution. Messages may in general have two kinds of effects: intemal effects (side-effects) that change a component’s state, and external effects on the environment. Though component-based models provide a framework for both modeling and reasoning paradigms, they clearly favor modeling at the expense of reasoning. We nevertheless choose component-based models as a basis for paradigm comparison because they are the preferred program structure for programming in the large, and because communication among components dominates computation within components for large, complex programs. Since modeling dominates reasoning for component-based models, logic (and mathematics) is a second-class form of component-based computation. This result balances the view, widely held by mathematicians, that computation is a second-class form of mathematics. The second-class status of logic (and mathematics) as a computational technique, taken together with the second-class status of computation as a mathematical technique, indicates that neither discipline dominates the other. The fundamental feature of modeling languages not possessed by reasoning languages is incremental adaptability. We focus on two forms of incremental adaptability, reactiveness and encapsulation, that respectively capture temporal and spatial incrementality: 115 0-8186-1060-3425/93 $03.00

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

HyDE – A General Framework for Stochastic and Hybrid Model-based Diagnosis

In recent years several approaches have been proposed for model-based diagnosis of hybrid systems. These approaches deal with discrete or parametric faults, and perform consistency-based, stochastic or mixed reasoning. The major restriction that a diagnosis application designer faces is that each technique uses its own modeling paradigm and the reasoning algorithms implement a single strategy. ...

متن کامل

Inductive modeling of expert decision making in loan evaluation: a decision strategy perspective

There have been two dominant paradigms in understanding and modeling an expert's decision-making behavior: output analysis and process-tracing. While the two paradigms are complementary, they have not been used yet in a combined manner. This study extends the previous research work in the two paradigms to expert system research by (1) analyzing individual experts' decision strategies, (2) compa...

متن کامل

Fishwick Et Al . : a Multimodel Approach to Reasoning and Simulation 3

| Models that are constructed within the bounds of a single paradigm are not suucient for modeling all aspects of complex systems. Therefore, even though reasoning and simulation systems that utilize a single modeling paradigm are the current norm, we explore a multimodel approach in this paper. A multimodel approach is deened as one in which more than one model | each derived from a diierent p...

متن کامل

A Multimodel Approach to Reasoning and Simulation

| Models that are constructed within the bounds of a single paradigm are not suucient for modeling all aspects of complex systems. Therefore, even though reasoning and simulation systems that utilize a single modeling paradigm are the current norm, we explore a multimodel approach in this paper. A multimodel approach is deened as one in which more than one model | each derived from a diierent p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004